منابع مشابه
Independent cycles and chorded cycles in graphs
In this paper, we investigate sufficient conditions on the neighborhood of independent vertices which imply that a graph contains k independent cycles or chorded cycles. This is related to several results of Corrádi and Hajnal, Justesen, Wang, and Faudree and Gould on graphs containing k independent cycles, and Finkel on graphs containing k chorded cycles. In particular, we establish that if in...
متن کاملClustering Cycles into Cycles of Clusters
In this paper we study simple families of clustered graphs that are highly non connected. We start by studying 3-cluster cycles, that are clustered graphs such that the underlying graph is a simple cycle and there are three clusters all at the same level. We show that in this case testing the c-planarity can be done efficiently and give an efficient drawing algorithm. Also, we characterize 3-cl...
متن کاملExtending Cycles Locally to Hamilton Cycles
A Hamilton circle in an infinite graph is a homeomorphic copy of the unit circle S1 that contains all vertices and all ends precisely once. We prove that every connected, locally connected, locally finite, claw-free graph has such a Hamilton circle, extending a result of Oberly and Sumner to infinite graphs. Furthermore, we show that such graphs are Hamilton-connected if and only if they are 3-...
متن کاملDisjoint Cycles and Chorded Cycles in Graphs
Very recently, Bialostocki et al. proposed the following conjecture. Let r, s be two nonnegative integers and let G = (V (G), E(G)) be a graph with |V (G)| ≥ 3r + 4s and minimum degree δ(G) ≥ 2r + 3s. Then G contains a collection of r cycles and s chorded cycles, all vertex-disjoint. We prove that this conjecture is true.
متن کاملFinancial Cycles
Throughout the 1980s and into the early 1990s, the effects of several financial cycles severely battered the banking system of the United States. As used here, the term "cycle" does not imply a recurring phenomenon, but rather a cycle through various phases--as in a boom and bust cycle. Most of these cycles began with a prolonged period of extraordinary growth centered in a particularly risky t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EMBO reports
سال: 2005
ISSN: 1469-221X,1469-3178
DOI: 10.1038/sj.embor.7400549